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[57] ABSTRACT 

A text input device (10) and a method of data entry for 
entering text in a language (e.g. Zhuyin phonetic Chinese), 
in which a character is representable as a first symbol 
selected from a first subset of symbols and a second symbol 
selected from a second subset of symbols, where the first and 
second subsets are mutually exclusive. A first key on which 
is displayed a first subset of symbols is activated (e.g. any 
one of keys 1-6). A candidate first symbol is displayed in 
response to the step of activating the first key. A second key 
is activated on which is displayed a second subset of 
symbols (e.g. any one of keys 7-0). The candidate first 
symbol is fixed and a candidate second symbol is displayed 
in response to activating the second key. A third key can be 
activated (e.g. any one of keys 7-0), on which is displayed 
a further subset of symbols, whereupon the candidate second 
symbol is fixed. 

14 Claims, 3 Drawing Sheets 
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TEXT INPUT DEVICE AND METHOD FIG. 2 is a block diagram detailing internal circuitry of the 



FIELD OF THE INVENTION 



device of FIG. 1. 



keypad 

BACKGROUND OF THE INVENTION 



^ . . . , „ , . , FIG. 3 is a state diagram illustrating operation of the 

This invention relates generally to a data entry method device of FIG 1 
and apparatus, and more particularly to a method and , nG 4 ^ an illustration of Chinese text a to Ms 

appara us for mpuUing text messages from a keypad, for and din k activations entered using the present 

example entering Zhuyin phonetic Chinese in a numeric invention & r 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

With the increasing desire to carry smaller and smaller io ™ . m . f ™ . ^ , .. , . . , 

. . ■ i . ' - . There are two sets or Chinese phonetic symbols that arc 

personal communicating devices with optimum functional- #1 j- , * .i_ • r 

ity such as pagers, cellular phones, and other personal " sed t in Chma to represent the pronunaations of 

communicator devices, and the desire to automate homes Chinese characters. One is Pinyin which is used in mainland 

through combinations of telecommunications and cable Cmna - r The other 15 Zhuvm whlch 15 used m Taiwan - The 

where smart rooms will have one or more small devices that 15 P mvin for each Chinese character, like English, is made up 

operate a variety of appliances or control a variety of from combinations of the 26 letters of the Roman alphabet 

applications; the need and desire to enter alphanumeric text a_z - ^ Zhuyin for each Chinese character is made up from 

through non-alpha or numeric keypad is ever increasing. the combinations of 37 Chinese Zhuyin phonetic symbols. A 

In the United States of America it is standard for every sin S le character comprises from one to three symbols, 

telephone keypad to have letters as well as numerals dis- 2 o referred to herein as symbols. Each symbol is represented by 

played on the keys. Thus, the key representing the numeral a simplified Chinese character. In order to enter a Chinese 

"2" has the letters A, B and C displayed and the key character by using its Zhuyin, these 37 phonetic symbols are 

representing the numeral "3" has the letters D, E and F etc. mapped to 10 telephone digit keys. 

It is common to represent a telephone number by the letters Referring now to the figures, FIG. 1 illustrates a general 

which correspond to the digits on the keypad. 2 5 anti P re f erred embodiment of apparatus in accordance with 

Various approaches for entering alphanumeric input the P resent invention. An example of a text input device 10 

through a non-alpha, numeric only, or other type of keypad m lhe form of a cellular telephone (or other data entry device 

having fewer keys or buttons than the corresponding alpha- such a wireline telephone, pager or personal digital 

bet have been developed or are known. Many of these assistant or telecommunications device) having a keypad is 

methods take advantage of the letters displayed on the 30 niustrated - The lext ^ device 10 depicted comprises a 

standard US telephone keypad. However, often the methods housin S 12 » a dls P la y 14 and a kev P ad 16 throu S h which 

associated with the alphanumeric text through the keypad in P ut 1S received. The display 14 has a text display area 15, 

are cumbersome and difficult to edit. In addition, typically a sma11 window 13 and an area 17 for displaying character 

the entry must be restricted or entered in a specific manner alternatives. The keypad 16 has twelve keys with digits 0-9 

such that there is only one option per sequence of input. 35 dls P la yed thereon in a standard layout. 
More specifically, there is a direct correlation for a specific 11 ™ a feature of Zhuyin that the 37 symbols can be 

input to a specific letter of the alphabet or a symbol. For grouped into a first set and a second set. Where a character 

example, if a user wants to input the word "call" through a is represented by just one Zhuyin symbol, that symbol can 

non-alpha keyboard, the user has to enter a specific combi- be drawn from either the first set or the second set. Where 

nation of numbers and/or symbols to indicate the word 40 there is a second or third symbol, the second or third symbol 

"call". By way of example, for a user to enter the word "call" ^ drawn exclusively from the second set. 
the user must enter the following: 2***; 2*; 5***; 5***; #. FIG. 1 shows the mapping of 37 Chinese phonetic sym- 

Such a method of inputting is very restrictive, time bols to 10 telephone digit keys. The first set of symbols 

consuming, and editing is difficult and slow. comprises 21 phonetic symbols. These are displayed on keys 

The above described methods of data entry do not readily 45 1-6 of keypad 16. The second set of symbols comprises 16 

apply themselves to the Chinese language. There are several phonetic symbols. These are displayed on keys 7-0 of 

thousand characters in the Chinese language. For example, keypad 16. The lower left hand key 18 has the symbols "*" 

there are nearly 7000 Chinese characters supported by the (referred to as "star"). The lower right hand key 19 has the 

GB coding standard used in China, and about 13000 Chinese symbols "#" (referred to as "pound"), 
characters supported by the Big5 coding standard used in 50 It is also a feature of Zhuyin that the symbols can be 

Taiwan and Hong Kong. It is a major challenge to build a divided into mutually exclusive subsets where a symbol 

device that can select characters from such a large dictionary selected from one subset is never followed in the same 

using a small number of keys, for example just 12 keys of character by a symbol drawn from the same subset (i.e. no 

an electronic keypad. two symbols on one key occur consecutively). Thus, each of 

Therefore a need exists to provide a user with a simple 55 the keys 1-0 in FIG. 1 is marked with a mutually exclusive 

straightforward method and apparatus for inputting text subset of symbols to which this rule applies. This feature is 

through a keypad having fewer keys than the desired alpha- used t0 g real advantage in the present invention as is 

bet; and the need exists to provide such a system without described below. 

resort to massive computational power or memory demand. Generally, the method of operation of the device com- j 

A preferred embodiment of the invention are now 60 prises: activating a first key (e.g. one of keys 1-6) on which I 

described, by way of example only, with reference to the k displayed a first subset of symbols; displaying a candidate i 

accompanying drawings. first symbol in response to the step of activating the first key; * 

activating a second key (e.g. one of keys 7-0) on which is 



BRIEF DESCRIPTION OF THE DRAWINGS 



displayed a second subset of symbols, mutually exclusive 



FIG. 1 is a front view of an illustrative text entry device 65 with respect to the first subset; fixing the candidate first 
suitable to receive input in accordance with the present symbol and displaying a candidate second symbol in 
invention. response to the step of activating the second key. 
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Referring to FIG. 2, the cellular telephone or other text other steps described below by providing a "beep" through 
input device 10 is illustrated as having a microprocessor 30 loudspeaker 38 or by other means. 

coupled to the input pad 16 and to the display 14 using if, from step 110, the user activates key 19, the process 

standard input and output drivers as are known in the art. proceeds to step 200. Key 19 represents completion of 

Also coupled to the microprocessor 30 are a first memory 31 5 character entry and step 200 causes the character or char- 

which is preferably electrically-erasable read-only memory acters wmc h correspond to the symbol(s) displayed in 

(EEPROM) and a second memory 32 which is preferably window 13 to be displayed in display area 17. From here, the 

random access memory (RAM). In the EEPROM memory is desired character can be selected and entered in display area 

stored a dictionary of Chinese characters. An optional loud- 15 md ^ forwarded to the active application (e.g. a word 

speaker 38 is shown coupled to the microprocessor. 10 processor application). 

In operation the user is required to press the same tele- Tf the character currently being entered comprises two 

phone key several times for its corresponding Chinese symbols, the user can activate one of keys 7 through 0 and 

phonetic symbol. For example, if the user wants to input the proceed to step 120. Step 120 causes a first symbol or first 

fourth Chinese phonetic symbol shown on key 1, he presses part t0 be temporarily fixed in window 13. From step 120 the 

key 1 four times. When he presses key 1 the first time, the 15 program automatically proceeds to step 130. Step 130 is 

small window 13 on the top right of the display 14 displays very similar to step 110. From step 130, the user can delete 

the first Chinese phonetic symbol shown on key 1, On the previously entered symbol by pressing key 18 and step 

pressing key 1 the second time, the second Chinese phonetic 131 causes the program to return to step 110. Also from step 

symbol is displayed. On pressing key 1 the third time, the 130> lhe user can through the symbo is displayed on the 

third Chinese phonetic symbol is displayed. On pressing key 20 activated key 5y rep eating activation of the same key (step 

1 the fourth time, the fourth Chinese phonetic symbol is 132). if the user activates one of keys 1 through 6, this is an 

displayed, which is the one desired. The user can then press error> because keys x through 6 display only first symbols of 

another key to enter another Chinese phonetic symbol in the characters. Activation of one of these keys causes the 

same way as described before. Pressing another key has two program to proceed to step 133 and an error warning is 

functions. It causes the present, desired symbol to be tern- 25 given Tf the ^ activates a different key of this set of keys 

poranly fixed in the window 13 and it causes the next 7 throilgh 0 , the program proceeds to step 140. Step 140 

candidate symbol to displayed in the window 13. For causes the second symbol of the character to be fixed in 

example, if key 8 is pressed, the first symbol "-" displayed window 13 and the program immediately proceeds to step 

on key 8 is displayed as a candidate symbol in the window 150 . step 150 is very similar to step 130. If the user has 

13. The user can scroll through the symbols marked on key 30 made a mistake> he can press key 18 md retum by a stq) m 

8 until the desired symbol is shown. t0 step 130 If the user repeats the key just activated) step 152 

A feature of the arrangement is that no special key need causes the optional symbols displayed on the key to be 

to be activated between activation of these two keys. No scrolled in sequence and displayed in sequence in window 

special key needs to be activated to signify selection of the 13. If the user activates any other key, i.e. any of keys 1 

desired symbol from key 1. This feature makes operation of 35 through 6 and any other key of keys 7 through 0, step 153 

the device faster and more intuitive. is reached and an error warning is given. 

When finished the user presses key 19 ("#"). This causes If, after displaying a desired second symbol in step 130 or 

the combined symbols in window 13 to be treated as a final displaying a desired third symbol (in the case of a 3-symbol 

selected character. The processor 30 looks up the desired 4Q character) the user activates key 119, the process proceeds to 

character in dictionary 31. For many combinations of sym- step 200 and a look-up is performed in the dictionary in 

bols there will be more than one corresponding character in memory 31. The character or characters corresponding to the 

dictionary in memory 31. The desired character is selected entrance symbols is/are read from dictionary and displayed 

from the set of retrieved characters by displaying the top ten in display portion 17 for user selection, 

retrieved characters in display portion 17 and the user can 45 FIG . 4 shows an example of entering a Chinese sentence 

select the desired choice by activation one of keys 1-0. by using based method ^ firsl Une ^ the chinese 

Details of operation of the program stored in EEPROM 32 "Input Chinese characters using telephone keypads" which 

and performed by processor 30 are illustrated from the state is made up from 9 Chinese characters. The second line is the 

diagram of FIG. 3. Zhuyins corresponding to these Chinese characters. The 

The process starts at step 100 where processor 30 waits 50 third line is the digit strings that the user actually entered in 

for activation of a key of the input pad 16. The program order t0 S et tne se Zhuyins. 

waits for input of one of the digits 1 to 0. From entry of one There are two unique features of the mapping shown in 

of the digits 1 to 0 the program proceeds to step 110. If the FIG. 1. First, the 37 Chinese Zhuyin phonetic symbols are 

user has activated the wrong key, he can activate key 18 and mapped to 10 telephone digit keys in an order of Chinese 

step 111 is entered causing the previous activation to be 55 phonetic sequence, so a user can easily find the keys 

deleted and causing the program to return to step 100. If, corresponding to the Chinese phonetic symbols. Second, as 

from step 110, the user repeats the previous key activation, mentioned before, the Zhuyin for each Chinese character 

step 112 causes the various symbols of that key to be contains at least one and at most three Zhuyin symbols. The 

scrolled in sequence (as described above). When the desired mapping of symbols to keys is constructed such that only 

symbol is displayed in window 13, the user can activate one 60 one of the Zhuyin symbols mapped to the same telephone 

of keys 7 through 0 to proceed to step 120. If the user digit key can be used to make up the Zhuyin of each Chinese 

activates a different key of keys 1 through 6, this is an error, character. For example, suppose that a Zhuyin of a Chinese 

because keys 1 through 6 represent first symbols of charac- character contains two Zhuyin symbols. When the user 

ters and a first symbol of a character cannot be followed by enters its first Zhuyin symbol by using a certain key, he must 

another first symbol of character. If one of these keys is 65 leave that key and press another key to enter its second 

activated, the process proceeds to step 113 and an error Zhuyin symbol, that is, he can not use the same key to get 

warning is given. Error warnings arc given in step 113 and the second Zhuyin symbol. This feature eliminates the 
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process of entering an extra key to indicate the end of each 
entered Zhuyin symbol as usually required by the conven- 
tional methods for entering English words using 10 tele- 
phone keys. 

It is also possible to employ the knowledge of Zhuyin to 5 
reduce the number of keys required to enter Chinese char- 
acters using Zhuyin and to speed up the process of entering 
Zhuyin symbols. Since there are only 408 legitimate Zhuy- 
ins for all Chinese characters, they can be stored in a tree 
structure table in the memory. After entering the first Zhuyin 10 
symbol, the program identifies (in step 130 of FIG. 3) the 
next possible Zhuyin symbols that can follow it, (i.e. it 
eliminates impossible symbols). When the user presses 
another key and tries to enter the second Zhuyin symbol, the 
program displays one by one only the possible Zhuyin 15 
symbols that can follow it and thus speeds up the process of 
entering the Zhuyin symbols. For example, after entering the 
4th Zhuyin symbol on key 1 by pressing key 1 four times, 
the user proceeds to enter key 8 a first time. Since the first 
Zhuyin symbol on key 8 cannot follow the 4th Zhuyin 20 
symbol on key 1, the program displays the 2nd Zhuyin 
symbol on key 8 instead of displaying the 1st symbol By 
comparing the Zhuyin symbols entered, with the sequences 
entered in the Zhuyin table, the program can also give the 
user an error warning if he enters the wrong key. 25 

The above description has been given by way of example 
only, and modifications of detail can be made within the 
scope and spirit of the invention. 

What is claimed is: 

1. A method of data entry for entering text in a language 30 
wherein a character is representable as a first symbol 
selected from a first subset of symbols and a second symbol 
selected from a second subset of symbols, where the first and 
second subsets are mutually exclusive, the method compris- 
ing: 35 

activating a first key on which is displayed a first subset 
of symbols; 

displaying a candidate first symbol in response to the step 
of activating the first key; 

activating a second key on which is displayed a second 40 
subset of symbols; and 

fixing the candidate first symbol and displaying a candi- 
date second symbol in response to the step of activating 
the second key. 

2. The method of claim 1 further comprising: 
fixing the candidate second symbol; and 
performing a look-up in a dictionary of characters and 

selecting at least one character corresponding to the 
first and second symbols in combination. 5Q 

3. The method of claim 2 further comprising displaying a 
plurality of characters corresponding to the first and second 
symbols in combination and selecting one of the displayed 
characters, 

4. The method of claim 1 further comprising, following 55 
the step of activating the second key: 

activating a third key different from the second key on 

which is displayed a subset of symbols different from 

the second subset; and 
fixing the candidate second symbol and displaying a 60 

candidate third symbol in response to the step of 

activating the third key. 

5. The method of claim 4 further comprising: 
fixing the candidate third symbol; and 

performing a look-up in a dictionary of characters and 65 
selecting at least one character corresponding to the 
first, second and third symbols in combination. 



45 



6. The method of claim 1 comprising a step of eliminating 
symbols which cannot follow the candidate first symbol and, 
in response to said step of activating a second key, display- 
ing a symbol represented by the second key excluding 
symbols eliminated. 

7. A keypad for entering text in a language wherein a 
character is representable as a first symbol selected from a 
first set of symbols and a second symbol selected from a 
second set of symbols, where the first and second sets are 
mutually exclusive, the keypad comprising: 

a first set of keys each having marked thereon a plurality 

of symbols from the first set of symbols; 
a second set of keys each having marked thereon a 

plurality of symbols from the second set of symbols; 
means for activating the first key on which is displayed 

the first set of symbols; 
a display for displaying a candidate first symbol in 

response to the step of activating the first key; 
means for activating a second key on which is displayed 

the second set of symbols; and 
means for fixing the candidate first symbol and displaying 

a candidate second symbol in response to the step of 

activating the second key. 

8. A method of data entry for entering text in a language 
wherein a character is representable as a first symbol 
selected from a first set of symbols and a second symbol 
selected from a second set of symbols, where the first and 
second sets are mutually exclusive, the method comprising: 

activating a key of a first set of keys; 

displaying a candidate first symbol in response to the step 
of activating a key of the first set of keys; 

activating a key of a second set of keys; and 

entering the candidate first symbol and displaying a 
candidate second symbol in response to the step of 
activating a key of the second set of keys. 

9. The method of claim 8 for entering text in a language 
wherein characters have representations comprising a third 
symbol selected from the second set of symbols, the method 
further comprising, following the step of activating a key of 
the second set of keys: 

activating a key of the second set of keys; and 
entering the candidate second symbol and displaying a 
candidate third symbol in response to the step of 
activating a key of the second set of keys. 

10. The method of claim 8, further comprising displaying 
a character equivalent to the candidate first symbol and the 
candidate second symbol in combination upon activation of 
a predefined entry key. 

11. A data entry device for entering text in a language 
wherein a character comprises a first symbol selected from 
a first set of symbols and a second symbol selected from a 
second set of symbols, where the first and second sets are 
mutually exclusive, comprising: 

a keypad having a first set of keys with the first set of 
symbols marked thereon and a second set of keys with 
the second set of symbols marked thereon, where keys 
of the first and second sets have multiple symbols 
marked thereon; 

a display; and 

a processing device coupled to the keypad and the display 
operable to cause symbols to be displayed on the 
display in response to activation of the keys, the 
processing device causing the display to display a 
candidate first symbol in response to the activation of 
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the first key, the processing device further fixing the 
candidate first symbol and causing the display to dis- 
play a candidate second symbol in response to the 
activation of the second key. 
12. A data entry device for entering text in a language 
wherein a character comprises a first symbol selected from 
a first set of symbols and a second symbol selected from a 
second set of symbols, where the first and second sets arc 
mutually exclusive, comprising: 

a keypad having a first set of keys with the first set of 
symbols marked thereon and a second set of keys with 
the second set of symbols marked thereon, where keys 
of the first and second sets have multiple symbols 
marked thereon; 
a display; and 

a processing device coupled to the keypad and the display, 
the processing device operable to cause symbols to be 



8 



displayed on the display in response to activation of the 
keys, the processing device having instructions and 
data stored therein which cause it to change a symbol 
in the display upon repeated activations of a key and fix 
5 a symbol of the first set of symbols in the display upon 
activation of a key of the second set of keys. 

13. A data entry device according to claim 11 wherein the 
display has a first display portion and a second display 
portion, wherein symbols are displayed in the first display 

30 portion and characters are displayed in the second display 
portion. 

14. A data entry device according to claim 11 further 
comprising a memory having stored therein a dictionary of 

15 characters, the memory being coupled to the processing 
device. 
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